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We define a category with as objects operational resolutions and with 
as morphisms — not necessarily deterministic — state transitions. We 
study connections with closure spaces and join-complete lattices and 
sketch physical applications related to evolution and compoundness. 
An appendix with preliminaries on quantaloids is included. 
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1. INTRODUCTION 



The core of the mathematical development in this paper consists of lift- 
ing the — categorically — equivalent descriptions of physical systems 
by a (i) 'state space' or a (ii) 'property lattice' — see [14,20,25,26] — 
to an asymmetrical — i.e., not anymore isomorphic — duality on the 
level of: 

(i)^'^ 'possible state' transitions — 'possible' in the sense that an ar- 
bitrary initial state is mapped onto all possible outcome states for this 

^Camera ready manuscript; In: Found. Phys. Lett. 12, 29-49, 1999. 
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particular 'not necessarily deterministic' transition, i.e., we consider 
the propagation of those states that are "possibly true" with respect to 
the indeterministic nature of this transition, 
and, 

(lights '(^QjijiifQ property' transitions — 'definite' in the sense that we 
consider the propagation of only those properties that are "true with 
certainty", even when the transition is not deterministic. 

However, our mathematical setup is somewhat more general than the 
one in [14,20,25,26] since we consider any set equipped with a closure 
operator as a state space and any complete lattice as a property lattice. 
We reach this goal by demanding that for a 'possible state transition', 
a 'definite property transition' is well-defined and preserves the lattice 
join. It can indeed be physically be motivated that property transitions 
should be described by join preserving maps, or equivalently in the 
case of complete orthomodular property lattices, by a complete Baer*- 
semigroup of hemimorphisms [3,11,12,13,15,29]. We now briefly sketch 
a physical argumentation for this fact along the lines of [15]^. With an 
evolution from time to to time ti we can associate a map f* : C C 
with ao = /*(ai) being the cause of ai in the property lattice C on to, 
that is, tto is the weakest property in C on time Iq whose actuality — 
read 'being true' — guarantees the actuality of ai on time ti. The fact 
that the lattice meet is nothing else than the semantic conjunction [27] 
then implies that /* preserves non-empty meets. As a consequence, it 
has a join preserving Galois dual [4,17,21]: 

/ : [0, r (1)] ^ £ : ao ^ ^{a^ eC\a^< /* (ai)} (1) 

that exactly expresses the propagation of the properties: / maps an 
arbitrary property to the strongest one — expressed as a meet — 
whose actuality is implied by the actuality of Qq. Conversely, to any 
such join preserving map /, expressing propagation, we can associate a 
meet preserving map /* that expresses the physically justiflable assig- 
nation of temporal causes for that evolution. In [15] however, only so 
called "strong deterministic evolutions" that send atoms to atoms have 
been considered, as such excluding the description of indeterministic 
state transitions. In our approach we formally integrate indeterministic 
transitions by considering maps on powersets of a state space, as it will 
be discussed in more detail in the 5th section of this paper. Besides 
this indeterministic aspect we will also consider state transitions with 
non-equal domain and codomain for essentially two reasons: (i) some 
externally induced state transitions might correspond with an actual 
change of the state space of the system; (ii) maps between different 
property lattices provide an appropriate structure for the description 
of mutually induced state transitions between individual entities within 
a compound system — a proof for the existence of such a representa- 
tion for compound quantum systems can be found in [7,9]. For more 
details on this aspect we refer to the 6th section of this paper. The 
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main motivation for a categorical treatment of state transitions is the 
observation that they compose in a natural way by consecutive appli- 
cation, and that composition of morphisms is exactly the structural 
ingredient that constitutes a category [1,5,19]. As such, it is in our 
particular setup very natural to express state transitions as morphisms 
of a category, where the objects describe the states and properties of 
a physical system. Functorality of maps between categories then ex- 
presses preservation of consecutive apphcation, in our case by coupling 
'possible state transitions' and corresponding 'definite property transi- 
tions'. 



2. OPERATIONAL RESOLUTIONS 

We begin by defining the objects of our categories. 

Definition 1. For a given set an 'operational resolution' is defined 
as a map Cpr : 'P(S) C with as domain the powerset of S and as 
codomain a poclass^ (£, <), such that for all T, T\ Ti G V{T,): 

Tcr Cpr{T)<Cpr{T') (2) 

VZ : Cpr{Ti) < Cpr{T) Cp,(U,TO < Cpr{T) (3) 

r^0 ^ Cp,(T) ^ Cp,(0) (4) 



The chosen axioms can be verified physically by interpreting Cpr as 
assigning to a collection of 'possible states' T G 'P(S) the smallest — 
i.e., strongest — 'definite property' Cpr(T) G C physically implied by 
every state p E T, i.e, referring to the terminology of [14,20,25,26], it 
is the conjunction of all properties that are always actual whenever 
at least one p G T is actual — the existence of such a conjunction 
follows from Theorem |. Let us first recall some basic results on such 
operational resolutions [11]. The image of Cpr, which is a subset of the 
class C and thus inherits the partial order <, is a complete lattice with, 
for any {Ti}i C \/iCpr(Ti) = Cpr(UjTj), bottom element Cpr.(0) 

and top element Cpr{T,). Also, {Cpr{p) | p G S} is an order generating 
set of im{Cpr), in the sense that VT G 'P(S) : CpriT) = \/teTCpr{t)- 
Given a set X, an operator C : V{X) V{X) on the powerset of X is 
called 'closure operator on X' if the following are met: (CI): T C C{T); 
(C2): T cr ^ C{T) C C(r); (C3): C{C{T)) = C{T). A closure is 
called To if moreover C(0) = and C({x}) = C{{y}) =^ x = y for any 
x,y E X. It is called Ti if C(0) = and C({x}) = {x} for any x E X. 
We have that every operational resolution Cpr : 'P(S) — C factors into 
a closure operator C : 'P(S) -^(S) C with C(0) = 0, and an 

embedding of the poset of C-closed subsets into the poclass £, 

9 : — >■ C, such that = im{6) = im{Cpr) as lattices. The 

closure factor is given by C{T) = \J{S G [ Cpr{S) = Cp^(r)}, 
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which can be rewritten as C(T) = {t G S | Cpr{t) < Cpr(T)}. The 
prescription of the embedding 9 is 0{F) = Cpr{F), for any F G ^(S). 
It can be verified that this factorization is unique. Conversely to the 
factorization, any closure space (S,C) for which C(0) = and any 
embedding of the poset of C-closed subsets of S in a poclass C, say 
6 : C, such that = im{9) as lattices, uniquely define an 

operational resolution, namely Cpr = 6 o C. Referring to these results, 
we state the following theorem. 

Theorem 1 . Given a set S and a poclass C, a map Cpr : 'P(S) ^ C is 
an operational resolution if and only if it factors uniquely into a closure 
C with C(0) = 0, and an embedding 9 of the poset of C-closed subsets 
JF(S) into the poclass C such that the image of 9, inheriting the order 
from C, is a complete lattice that is isomorphic to 

This means that Cpr : 'P(S) C can be characterized either by the 
triple (T,,C,Cpr) or by the quadruple (T,,C,C,9). 

Next we want to elaborate on "how an operational resolution or- 
ders and separates points" , much in analogy to closure operators. These 
considerations will lead to the notion of a 'canonical resolution'. 

Definition 2. An operational resolution Cpr : 'P(S) £, is a Tq- 
resolution if Wp, g G S : Cpr{p) = Cpr{q) =^ p = q; it is a Ti-resolution 
if Vp, g G S : Cpr{p) < Cpr{q) ^ p = q. 

It can be verified straightforwardly, and it justifies the terminology in 
Definition 0, that Cpr is Tq (Ti) if and only if its closure factor C is Tq 
(Ti). Concerning an operational resolution Cpr : 'P(S) C, we further 
introduce the following notations, for p,q & T,: 

P<prq ^ Cpr{p) < Cpr{q) 
p=prq ^ Cpr{p) = Cpr{q) 

P <pr q ^ p<prq or p =pr q 

This defines a preordered set (S, <pr). It obviously follows that Cpr is 
To if and only if [p =pr q ^ p = q] for all jo, g G E and that Cpr is Ti if 
and only if [p <pr q ^ p = q] for all g G S. The following examples 
prove their importance further in this text. 

Example 1. //S is a 'full set of states' [2, 26] for a complete lattice C 
— i.e., is a subset of C, not containing the bottom element, such that 
t = y{a e \ a < t} for all t e C — then Cpr : ^ C : T ^ VT 

is an operational resolution. S inherits order from C, and this order 
coincides with <pr (from a slightly different viewpoint we could also 
say that this operational resolution "recuperates" the a priori order on 
S, which is inherited from C through set-inclusion). This operational 
resolution is always Tq. If C is atomistic and S is its set of atoms, 
then and only then it is Ti. 



4 



This example exhibits how the notion of "operational resolution" gen- 
eralizes the state/property duality as it is put forward in [20]. 

Example 2. Given any closure C on a set S such that C(0) = 0, 
C : V{T) ^(S) — where ^(S) is the family of C-closed subsets of 
S — defines an operational resolution. This operational resolution is 
obviously Tq (Ti) whenever C is so as closure. 

By definition of <pr, the surjection E — >■ {Cpr{p) \ p E T,} : p ^ 
Cprip) preserves <pr- This map is injective, thus bijective exactly for 
To resolutions. We have that {Cprip) | P G E} C im{Cpr) \ {Cpr(0)}, 
but if this inclusion 'saturates' to an equality, then we have a very 
particular kind of operational resolution at hand. 

Definition 3. Cpr : 'P(E) C will be called 'saturated' if the map 
E im{Cpr) \ {Cpr(0)} : P ^ Cprij)) is surjective. An operational 
resolution that is saturated and Tq, will be called 'canonical'. 

If Cpr is canonical then, and only then, we have isomorphic lattices 
(EU{0}, <pr) = {im{Cpr), <) where we define that 0<prP for allp G E, 
and where < on im{Cpr) is inherited from C 

Example 3 . The operational resolution of Example [1| is canonical if 
and only if T, = C \ {0}. 

For any operational resolution Cpr : P(E) — > C, we can define a canoni- 
cal resolution C^^ : 'P(E') CJ such that there exists a map : E — E' 
fulfilling VT G P(E): Cp,(T) = C;,({0(t) | t G T}), that is: 

E P(E) ^ im{(Cpr) 

exists (f) [ .such that V{(j)) [ \\ commutes, 

E' P(E') ^ zm(C;j 

where P(0)(T) = | t G T}. Indeed, an obvious example of such 

a construction is the following: 

r E' = im{Cpr) \ {Cprm r : E ^ E' : t ^ Cp,({t}) 
\ C = im{Cpr) { C'p, : P(E') -.T^yT 

Moreover, such a canonical resolution is determined up to an isomor- 
phism of its domain and a choice for C . Indeed, let C'^^ : ViT,") CJ' 
be another canonical resolution determined by Cpr : 'P(E) £, then 
by definition E" U {0"} ^ im(C^;) = im{Cpr) = im{C'p^) = E' U {0'}, 
thus there is a bijection ,^ : E' — > E" which implies that there is an 
isomorphism of lattices P(0 • ViT,') — ^ P(E"). We formulate the net 
result of the above reasoning as a theorem. 
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Theorem 2. Every operational resolution defines an essentially 
unique canonical one. 



3. STATE TRANSITIONS AS MORPHISMS 

Consider the collection of all {T,,C,Cpr) such that Cpr : 'P(S) — C 
is an operational resolution. This will be the object collection of a 
first category. To deal with the morphisms between two such triples 
(Si, £i, Cpr,i) and (S2, £2, Cpr,2) we first introduce the following nota- 
tions, applying on maps / : 'P(Si) — > V(T,2): 

Au-. V{T,}, C p(Ei) : /(U,T,) = U,/(r,); 
Af. VT e P(Ei) : /(T) = ^ T = 0; 

A#: yT.r e P(Ei) : C^rAT) = Cp,,i(T') ^ Cp,,2(/(r)) = CprAfiT'))- 

Mathematically, these three conditions encode the "structure preserv- 
ing" nature of a map / : 'P(Si) '^(^2) with respect to the objects 
'operational resolutions' expressed as triples (T,,C,Cpr), in a way that 
will become clear in Proposition ^. 

Proposition 1. We can define a quantaloid ResJ , in which the join 
of maps is computed pointwise, by taking as object class the collection of 
triples (S, C, Cpr) such that Cpr : V{T,) ^ C is an operational resolution, 
and taking as hom-set between any two such objects (Si, £1, Cpj.,i) and 

(S2, C2, Cpr^2)- 

{/ : P(Si) ^ P(S2) I tm{f) = %or f meets Ay, Ag, A#} 

Proof: (o) In this proof, as in all others, the cases where the "bottom" 
morphism, given by the underlying map : 'P(Si) — >■ 'P(S2) : T 1-^ 0, 
comes into play are trivial, so we do not consider them. But it is im- 
portant to include this map in each hom-set for these to have a bottom 
element, (i) Identity morphisms — morphisms of which the underly- 
ing map is the identity — obviously meet all three conditions, and for 
composable morphisms /i,/2 — morphisms with composable under- 
lying maps — the composite meets all conditions: (/2 o /i)(UjTj) = 
/2(U(/i(ri))) = UMiiTi) = U,(/2 o /i)(T,), also (/2 o /i)(T) = ^ 
f,{T) = ^ T = and finally Cp,,i(T) = Cpr,i{T') C„rMiiT)) = 

CprAfliT')) CprM2 O /l)(T)) = Cpr,3{{f2 O /l)(T')). (ii) Poiutwise 

joins of maps exist: for morphisms fi : (Si, £1, Cpr 1) — > (S2, i32, 2) 
we have: (V. /i,)(U T-) = U,,/,(T,) = U,(V./.)(T;) and (V,/.)(r) = 
^ UifilT) = ^ : fi{T) = ^ T = and finally also 
Cpr,i(r) = Cpr,i(r') Vz : Cpr,2(/i(T)) = CprAfi{T')) which implies 

CprA{y^f^)iT)) = Cpr,2 (U,/, (T) ) = V,Cpr,2 (/^ (T) ) = V,Cpr,2 (/^ (T') ) = 

Cpr,2(Uj/j(T')) = CprA{yifi)(T')). (hi) Considcr a collection of 'par- 
allel' morphisms fi : (Si, £1, Cpr,i) (S2, £2, Cpr,2) and a compos- 
able morphism g : (S2, £25Cpr,2) — > (S3, £3, Cpr^s), then we have that: 
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(^o(Vi /.))(-) = gmfii-))) = ^MM-))) = Ugom-)- Likewise 
for the distributivity on the right. 000 



First note that we had to "add" a bottom element to our collection 

of maps in order to obtain a complete lattice — this bottom element 
is the empty union of maps. When we interpret the above maps as 
state transitions, something that will be discussed in detail bellow, 
this bottom element in a lattice of state transitions "plays the same 
role" as the bottom clement in a property lattice: the latter stands 
for the "absurd property" which a system will never have; as such can 
the zero map be interpreted as an "absurd transition". In the next 
section we will reconsider this aspect and show that it makes sense to 
introduce "partially absurd transitions" . 

The very idea behind "operational resolution" — assigning to any 
subset T of a system's state set S a strongest property of that sys- 
tem implied by all the states in T — suggests that any morphism 

/ e Resf {{El, Ci, Cpr,i) , (S2, -^2, Cpr,2)) is "reflected" through the given 
operational resolutions as: 



yielding exactly the corresponding 'definite property transition'. In- 
deed, if the strongest — definite — actual property of a system, ini- 
tially in a state that is contained in a T C E, is Cpr^i{T) G im{Cpr,i), 
then after the "change of state" / the state of the system is in f{T), 
thus with strongest — definite — actual property Cpr,2{f{T))- It is 
then exactly condition A# on the morphism / that assures us that fpr 
is well-defined: for a G im{Cpr^i) the value of fpr{o) does not depend 
on the "representative" T G Si that we choose such that Cpr,i{T) = a. 
In other terms, it implies that the following diagram commutes: 



Further it can be verified that such an fpr, which is a map between join 
complete lattices, preserves joins: /pr(VjCpr,i(^i)) — fpr{Cpr,i{^iTi)) = 



CprMi^iTi)) = Cpr,2{^J{Ti)) = yfipMTi)) = yifpr{Cpr,l{Ti))- Tak- 



ing into account the arguments in the introduction on the propagation 
of properties we can interpret these formal results. 

Physically conclusive: Conditions and assure that a 'possible 
state transition' f : V{T,i) V{T,2) determines a unique join preserv- 
ing 'definite property transition' fpr : im{Cpr^i) —>■ im{Cpr^2)- 

Note that fpr maps the bottom of its domain exactly onto the bottom 



of its codomain: fpr{Cpr,i{T)) = 02^ Cpr,2{f{T)) = 02^ f{T) = ^ 



fpr : im{Cpr,i) 



im{Cpr,2) ■ Cpr,l{T) Cpr,2{f{T)) 
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T — Cpr^i{T) = Oi. We give these conditions applying on a map 
g : im{Cpr,i) —>■ im{Cpr,2) a notation: 

Av: y{ai}i C im{Cpr,i) : g{Viai) = \/ig{ai); 
Aq: Va e im{Cpr,i) : g{a) = Oi a = O2. 

Proposition 2. We can define a quantaloid Resn , in which the join 
of maps is computed pointwise, by taking as object class the collection of 
triples (S, C, Cpr) such thatCpr : V{T,) C is an operational resolution, 
and taking as ham-set between any two such objects (Ei, £1, and 

(E2, C2, Cpr,2)-' 

{/ : im{Cpr,i) im{Cpr,2) \ im{f) = {0} or f meets A^^,Ao} 

And the following action on an object (E, C, Cpr) and a morphism f : 
(El, £1, — (E2, £2- Cj;r,2) in Resq defines a full bijective quan- 

taloid morphism Fpr : Res f Resq : 

Fpr ( E , , Cpj. ) ( E , , Cpr ) 

Fprif) = fpr '■ i'rn{Cpr,l) im{Cpr,2) ■■ Cpr,l{T) 1-^ Cpr,2{f{T)) 

Proof: We leave the straightforward verification that Res^ is a quan- 
taloid to the reader. The action of Fpj. on objects is simply the identity, 
so nothing to verify there. The above remarks point out that the action 
on morphisms is well-defined, and that indeed any fpr is a morphism 
of Resn . We now prove functorality: Since the underlying map of an 
identity morphism is an identity, it follows that Fpr preserves identities, 
and pasting together commutative diagrams: 

P(Ei) P(E2) P(E3) 

C-pr,l i i Cpr ^2 i Cpr, 3 

im{Cpr,i) im{Cpr,2) im{Cpr,3) 

yields Fpr{f2 o fx) = Fpr{f2) o Fp,.{fi)- Fp,. induces V-prcscrving maps 
on hom-sets: consider /j : (Si, £1, Cp^.i) (E2, £2, ^^^,2) in Resf , then 

{y^f^)pr{Cpr,l{T)) = Cpr,2{Uji{T)) = V,Cp,,2 (/i (T) ) = ^ i{fi,pr{Cpr,l{T))) 

= (Vi fi,pr){Cpr^i{T)). Further consider the following situation, where g 
is a given .Rego -morphism: 

P(Ei) ^ P(E2) 

Cpr, I i i Cpr, 2 

im{Cpr,i) im{Cpr,2) 

Remembering the factorization of an operational resolution, in casu 
Cpr,2 — O20C2, it makes sense to define: 

g* : P(Ei) ^ P(E2) : T ^ U,eT(^2"' o g o Cpr,i){t) 
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and thus g* is (the underlying map of) a morphism from (Ei, £i, Cp,.^i) 
to {^2,C2,Cpr,2) in Resf- 9*{^iTi) = Uig{T,) is obvious; g*{T) = ^ 
Vt e T : (02^ ogo Cpr,i){t) = <^ Vt G T : g{Cpr,i{t)) = O2 44> G T : 
Cpr,2{t) — Oi ^ T — $; the following square commutes: 

P(Ei) ^ P(E2) 

Cpr,l i i Cpr,2 

im{Cpr,2) im{Cpr,i) 

since Cpr,2{9*{t)) = {Cpr,2°02^ o goCpr,i){t) = g{Cpr,i{t)) for any t e Ei, 
which implies that for any T C Ei also Cpr,2{g*{T)) = g{Cpr,i{T)). This 
proves at once A^^ and Fpr{g*) — g. Thus restricted to hom-sets is 
surjective. <><>o 

Physically conclusive: 'possible state transitions' and implied 'definite 
property transitions ' are in categorical correspondence under the binary 
operation 'composition of maps ' that formally implements consecution 
of transitions. 

We will now comment on the construction in the proof of the "recipro- 
cal" g* for a given g in ResQ . Since the restriction of Fpr to hom-sets: 

Fpr ■Eesf{-,-)^ResQ{Fp,{-),Fpr{-)) 
is join-preserving, it has a unique meet-preserving Galois dual [4,17,21]: 

F;, ■.Res^{Fpr{-),Fpr{-))^ Res* {-,-): 

9^y{fe Re4{-, -) I Fprif ) < g} 

We can show the following. 

Remark 1. Referring to the above notations we have: 
(i) g* = F;^.{g) for any g G Eeso(^pr(-), i^pr(-)); 
(tt) F,,. o F;,. = id : Eeif (-, -) ^ Ee4(-, -) : / ^ /; 
(Hi) F*^ preserves composition; 

(iv) in general F*^ is not functoral; 

(v) in general F*^ does not preserve arbitrary joins. 

Proof: (i) Since G {/ G Re4{-,-) \ Fp^if) < g}, g* < F;,{g) is 
obvious. For any / G Resf{—, — ) such that Fpr{f ) < g and any t G Ei 
we have that f{t) C (^2"' o Cpr,2 o f){t) C {O^^ ogo Cp.,i)(t) = g*it), 
therefore, for any T C Ei, also /(T) = Uterfit) C UteTg*it) = g*{T). 
In other terms, f < g* for any such /, thus F*^{g) < g*. (ii) Corollary 

of (i). (iii) Setting that F* (^2 o 9i) = F*{g2) o F*{gi) we see that 
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fAf;M o f;m) = Fpr{F;M) ° F,r{F;Xgi)) = 92 o gi. (iv) for 

id : im{Cpr) im{Cpr), F;^{id) : P(S) ^ : T ^ U{C(t) | t G T}, 

which in general contains T but is not necessarily contained in T — 
so identities are not preserved, (v) All we know is that F*j. preserves 
meets, nothing more. 000 

Conclusion: this Galois dual — in fact, this right inverse — to Fpr 
cannot be extended to a functor, let alone a quantaloid morphism. 
However, from Proposition ^ we can derive the following equivalence, 
to be understood as the categorization of Theorem |^. 

Proposition 3. Set that U : Reso — > JCLat r, works on (T,,C,Cpr) 
and f G ,ResQ((Si, £i, Cpr,i), (S2, £2, ^^^,2)) respectively as: 

( UiT,, C,Cpr) = im{Cpr) 

I U{f) = f : im{Cpr,l) im{Cpr,2) ■ Cpr,l{T) t-^ Cpr,2{f{T)) 

This defines a fully faithful surjective quantaloid morphism. 

Proof: U is surjective on objects because for any given £, object of 
J C Lai n, Cpr : V(C \ {0}) — £ : T 1— >• VT, cfr. Example |^, has as image 
through U exactly C. The rest is trivial. OOO 



Corollary 1 . The quantaloids Res n and J C Lai n are equivalent. More- 
over, {U* o U){T,,Cpr, C) — where U* : JCLat Res ^ is the functor 
that together with U constitutes the equivalence of JCLat and Rcsq — 
is the essentially unique canonical resolution determined by (S,Cp.r,£). 

Proof: Surjectivity on objects implies that V is isomorphism-dense^. 
A functor that is full, faithful and isomorphism-dense describes the 
equivalence of its domain and codomain [1,5,19]. ooo 

By Theorem |l], an equivalent characterization for Cpr : 'P(S) — * C is 
given by (J2,C,C,9) such that Cpr = 9 oC. As such, the collection of 
all operational resolutions gives rise to a bijective collection of such 
quadruples. The following lemma shows that the morphisms between 
operational resolutions can be characterized with the aid of only the 
closure-part of the respective operational resolutions. 

Lemma 1. For a map f : 'P(Si) "^(^2) meeting Au and two oper- 
ational resolutions Cpr^i = 6i o d : V(T,i) Ci there is an equivalence 
of condition with: 

A.-VTGP(Si):/(Ci(r))CC2(/(T)). 

Proof: A# implies A^: Cp^,i(T) = Cpr,iiCi{T)) =^ Cpr^2{f{T)) = 
CprMiCiiT))) C^UXT)) = C^UiCiT))) f{C,{T)) C C2(/(r)). 
Conversely, A^, implies A^: Cpri{T') = Cpri{T) =^ Ci(T') = Ci(T) =^ 

f{c,{T')) = /(Ci(r)) C2(/(di(r))) = c^ifidT))) ^ c^ifiv)) = 
c^UiT)) ^ CprMis)) = CprMiT)). 000 
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Proposition 4. We can define a quantaloid Res^, in which joins of 
maps are computed pointwise, by taking as object class the collection 
of quadruples {T,,C,C,6) such that Cpr = 9 o C : V(T,) ^ C is an 
operational resolution, and taking as hom-set between any two such 
objects (Si,£i,Ci,6'i) and {Tj2, €2X2,02): 

{/ : ^ V{^2) I ^m{f) = (/) or f meets A^, A9, A,}. 

Further, Resf and Res^ are isomorphic categories. 
The following is obvious. 

Proposition 5. Setting that V : Rcsq Closij f works on objects 
(S,£,C,^) and f e Res^{{T,i,Ci,Ci,9i), lT,2,C2, €2,92)) as: 

r y(S,£,C,^) = (S,C) 

t y(/):P(Ei)^P(S2):TK^/(T) 

defines a fully faithful surjective quantaloid morphism. 

Proof: V(T,, C,C,9) is a closure space for which C(0) = 0. Surjec- 
tivity on objects: for a C/ogg -object (X, C) we have evidently that 
V{X,J^{X),C,id^^x)) = {X,C), cfr. Example |. V is the "identity" 
on underlying maps of morphisms so nothing to verify there. ^^0 



Corollary 2 . Res^ and Closj^ are categorically equivalent. 

Using the material of the appendix, we can summarize this categorical 
setting by the following scheme of quantaloids and quantaloid mor- 
phisms: 

Rcs 'q -Re30 

i 1= 
Resj^ Closi} 

=1 I 
JCLatQ Ints ysih 



4. EXTENDING TO RESOLUTION OPERATORS 

In the foregoing, it is apparent that the third condition in the definition 
of 'operational resolution' — see Eq.(^ — has for consequences that: 

• the closure factor of an operational resolution, cfr. Theorem ||, is 
such that C(0) = 0; 
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• the morphisms in the category Res^ must satisfy ^0 in order to 
be structure preserving; hkewise for the morphisms in the cate- 
gory ResQ -, hkewise for the morphisms in the category Clos g to 
make Proposition ^ work; 

• the morphisms in the category Resr , must satisfy Aq in order 
to make Proposition |^ work; hkewise for the morphisms in the 
category J C Lai n to make Proposition |^ work. 

Its motivation is primarily that of a conservation law, expressing that 
whenever we have a physical system in some state beforehand, we still 
have a physical system in some state after a possible transition. How- 
ever, one easily verifies that in our constructions, we only need this 
"empty kernel condition" to prove other "empty kernel conditions" . In 
other words, we can develop a completely analogous scheme without 
this condition, giving rise to more general objects and more general 
morphisms. Referring to the previous section, the as such included 
transitions with non-empty kernels can be interpreted as "partially ab- 
surd transitions" where only the subset of the state space assuring a 
non-empty image is of physical relevance. Purely mathematical, this 
construction extends in this way the morphismsets of the categories in 
[14,20] — see also our appendix on this aspect. 

Definition 4. A 'resolution operator' from a set Tj to a poclass {C, <) 
is a map TZ : 'P(S) — C such that for all T, T', Ti G V{T,): 

TCT' 7^(T) < 7^(T') (5) 

Wiel : 7^(T,) < 7^(T) 7^(U,T^) < 7^(T) (6) 

The image of 7^ is a complete join semilattice with \/i7l(Ti) = 7l{UiTi), 
a generating set {7^(t) | t G S}, as bottom 7^(0) and as top 7l(T,). We 
have the following result in analogy to Theorem |l|. 

Theorem 3. Any resolution operator TZ : C factors uniquely 

into a closure operator C : 'P(S) —>■ 'P(S) on S, and a po-inclusion 
of the C-closed subsets into C, say 9 : ^ C, such that 

= im{9). 

Note that a resolution operator 7^ is a To-resolution (Ti) if and only 
if the closure factor C is so. For any two given resolution operators 
Til = 9i o Ci : 'PiX'i) '^1 and TZ2 = 6*2 o C2 : ^'{^2) l^i-, we recall 
for a map / : ^^(^2): 

Au: /(U,T,) = U,/(T,); 

A#: 7^l(T) = 7^l(T') ^ 7^2(/(T)) = 7^2(/(T')) 
A: VTCSi:/(Ci(r))CC2(/(r)) 

and for g : im{TZ\) im(TZ2): 
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We have the following results in analogy to Propositions [l|, ^ and ^ and 
Corollaries |I| and |^. 

Proposition 6. (i) We can define a quantaloid Res^ with as objects 
resolution operators, written as triples (S,£,7^), and with morphisms 
f : (El, £1,7^1) (T,2, C2,'R.2) determined by corresponding under- 
lying maps f : V{T,i) "^(^2) that meet Au and A^. The join of 
morphisms is computed pointwise. 

(a) We can define a quantaloid Res with as objects resolution op- 
erators, again written as triples (S,£,7^), and with morphisms g : 
(Si,£i,7?.i) {T,2, ^2,712) determined by corresponding underlying 
maps g : im{TZi) im{TZ2) that meet Ay. The join of morphisms is 
computed pointwise. Setting for an object (S,£,7^) and a morphism 

f : (Ei,£i,7ei) (S2,/:2,7^2) o/Ees* that: 

r F^(s,/:,7^) = (s,/:,7^) 

\ Fn{f) : ^m(7^l) ^ ^m(7^2) : 7^l(^) ^ 7^2(/(T)) 

defines a full bijective quantaloid morphism F-ji : Resf" — > Res . Fur- 
ther, Res is equivalent to JCLat . 

(Hi) We can define a quantaloid Res * with as objects resolution op- 
erators, now written as quadruples {T,, C,C,6) , and with morphisms 
f : (El, £1, Ci, ^1) — > (S2, ^2! C2, ^2) determined by corresponding un- 
derlying maps f : 'P(Si) "^(^2) that meet A[j and A^,. The join 
of morphisms is computed pointwise. This quantaloid is isomorphic to 
Re^ and equivalent to Clos . 

To summarize: 

Res * A Ees* 

i 1= 
Res Clos 

=\ i 
JCLat ^ Ints ys 

which is exactly the same scheme that closed the previous subsection, 
however without the "empty kernel conditions". 

5. CONCLUSION: ON POSSIBLE STATE TRANSITIONS 

In the introduction we already sketched the reasoning in [15] which as- 
sures that properties propagate with preservation of the join. In that 
same paper it is shown that with almost no requirements it is possible 
to derive the unitary evolution of a particle if one assumes strong deter- 
minism, i.e., when / sends states — being the atoms of the supposedly 
complete atomistic orthomodular property lattice — onto states. How- 
ever, this hypothesis of "strong deterministic evolution" disables us to 
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express indeterministic transitions that do occur when considering for 
example a perfect quantum measurement of the property a and its 
orthocomplcment a', where the propagation of the 'possible states' is 
described by the following map: 




{a A {a'y p),a' A {aV p)} 

u{/({p}) I p e T} 



provided that T U {0} is interpreted as 'possible states' T since is 
never true. This map sends any possible initial state on its two possi- 
ble outcome states a A (a' V p) and a' A (a V p), formally expressed as 
/ being the union of the maps that arc atomically generated'^ by the 
respective Sasaki projectors. Clearly / cannot be "reduced" to a join 
preserving map between property lattices, but one can verify that it 
does satisfy our definition of a state transition — one can indeed prove 
that any union of maps that are atomically generated by join preserv- 
ing maps satisfies and An. Since this particular state transition 
occurs in standard quantum theory, being an ordinary measurement 
described by a self- adjoint operator with eigenspaces corresponding to 
a and a', it clearly cannot suffice to work in a mathematical category 
where the morphisms representing state transitions are join preserving 
maps between the atomistic property lattices, as is implicitly the case 
in [15,29]. In the case of our — quantaloid — duality of categories, one 
category has the 'physically justifiable definite property transitions' 
— described by join preserving maps between property lattices — as 
morphisms, and the other category has the 'underlying possible state 
transitions' as morphisms, all this allowing the description of indeter- 
ministic evolutions and as such generalizing the strong deterministic 
evolutions to arbitrary ones. Within this context we also mention an 
application related to linear logic [16,32], which provides a syntactical 
tool to describe the above mentioned perfect quantum measurement 
of a and a' [10]. More general, the mathematical scheme presented in 
this paper delivers a class of semantical interpretations for the corre- 
sponding logic that describes the process of indeterministic propaga- 
tion of states for entities with a not necessarily Boolean description. 
As a present topic of further study we also mention the implications 
of aspects of weak modularity and orthocomplementation within our 
scheme, considering what already has been done for general algebraic 
quantales [22,23,24]. 



6. DISCUSSION: DESCRIBING COMPOUNDNESS 

In this section we discuss the use of the morphismsets in our dual quan- 
taloids for the description of compound systems in the spirit of [6,7,8]. 
In particular, with the hypothesis that any kind of interaction between 
two systems boils down to the fact that 'actuality of a property ai of the 



14 



first system is caused by to actuality of property a2 of tlie second sys- 
tem', we can recover the rays of the tensor product of Hilbert spaces 
as the description of the 'states of compoundness' for corresponding 
quantum systems [9]. It can indeed again be argued that also in this 
case, the corresponding maps — describing mutual induction of prop- 
erties — should be join preserving: with any two interacting physical 
systems, respectively described by lattices of verifiable properties Ci 
and C2, we can associate a map /* : £2 ^ -^i with ai = /*(a2) being 
the cause of 02 in Ci, that is, ai is the weakest property in £1 whose 
actuality causes the actuality of 02; all this again assures a join pre- 
serving Galois dual / that expresses mutual induction of properties of 
one system onto the other. Then again, by applying the same tools as 
in [15], i.e., the general theory of morphisms of projective geometries 
[14] in combination with Piron's representation theorem [25,26], it is 
possible to prove that one obtains a complete lattice, with the anti- 
Hilbert-Schmidt maps as atoms — the atoms of the obtained complete 
lattice are exactly the join preserving maps that send atoms on atoms 
or the bottom element — and [Ci \ {Oi} JC2 '■ cii ^ I2; Oi 1— > O2] as 
top element [9]: 

(i) We can interpret the anti-Hilbcrt-Schmidt maps between Hilbert 
space Hi and H2 as 'states of maximal compoundness' since they cor- 
respond in a one to one way with the rays in Hi® H2. 

(ii) The top element can be interpreted as the 'state of separation' 
— differently discussed in [2], where separation refers to a type of 
entity and not to a state of a compound system — since it expresses 
that actuality of a property of the first system implies "existence" of 
the second and — strictly — nothing more, this assuming that both 
systems exist a priori. 

As such, the morphismsets in our quantaloids generalize the descrip- 
tion of the interaction between individual entities within compound 
systems. One can proceed the same reasoning for general compound 
systems consisting of any number of individual entities. It follows that 
a general description for compound systems corresponds with a com- 
muting diagram within the two dual quantaloids: the arrows in the 
diagram represent the mutual induction of states and properties and 
the commutativity follows from the requirement that there should be 
'structural independence' on the order of performance of the measure- 
ments on the individual entities within the compound system. A paper 
on the matter is in the publication pipeline. 

APPENDIX: QUANTALOIDS 

Below we give some mathematical preliminaries to the content of this 
paper related to quantaloids. References are [1,5,19] for categories and 
[18,28,31] for quantaloids. 
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Definition 5. A quantaloid is a category such that: 

(i) every hom-set is a join complete semilattice; 

(a) composition of morphisms distributes on both sides over joins. 

Let Q and R be quantaloids. A quantaloid morphism from Q to R is 

a functor F : Q ^ R such that on hom-sets it induces join-preserving 

maps Q{A, B)~-^ R{FA, FB). 

In the language of enriched category theory [5] we can say that a quan- 
taloid is a category that is enriched in JCLat , the category of join 
complete semilattices and join-preserving maps, and a quantaloid mor- 
phism is a JC Lat- enriched functor. A quantaloid with one object is 
commonly known as a 'unital quantale' [22,30]. Another point of view 
is that in a quantaloid every hom-set of endomorphisms on an object 
(a hom-set of ''loops") is a unital quantale. The restriction of a quan- 
taloid morphism to a hom-set of 'loops' yields what is known as a 'unital 
quantale morphism'. The quantaloids that are constructed in this pa- 
per, are exactly in this way generalizations of the unital quantales that 
are constructed, and motivated physically, in [3,11]. 

Example 4. The category of join complete semilattices and join- 
preserving maps JCLat is a quantaloid, with respect to pointwise or- 
dering of maps [28] . 

As can easily be verified, any subcategory of a quantaloid that is closed 
under the inherited join of morphisms, is a subquantaloid. Thus any 
full subcategory of a quantaloid is a subquantaloid, and selecting from a 
given a quantaloid certain morphisms but keeping all the objects, gives 
rise to a subquantaloid if and only if the inherited join of morphisms is 
internal. Often, such a subquantaloid is constructed by imposing ex- 
tra conditions on the morphisms, verifying that these extra conditions 
"respect" arbitrary joins. 

Example 5. Selecting from JCLat those morphisms f : L ^ M. 
that meet the extra condition f{a) — Om a — Oc, we obtain a new 
quantaloid since any join of such maps is again such a map. We will 
denote this new quantaloid by JCLat^ . 

Example 6. Consider a category with as objects closure spaces (X, C), 
in which a morphism f : — >• (X2,C2) is represented by an 
underlying union-preserving map between the respective powersets, that 
is, f : V{Xi) V{X2) such that f(UiTi) = Uif{Ti). This is in fact a 
quantaloid in which the join of maps is computed pointwise. Keeping 
all the objects and selecting those morphisms that satisfy e 'P(-^i) : 
/(Ci(T)) C C2(/(T)), we obtain a subquataloid that we will denote by 
Clos , since the condition respects the join of morphisms. Now selecting 
those closure spaces {X,C) for which C(0) = and those morphisms 
that send exactly on 0, that is, f{T) — <^ T — 0, we obtain a 
subquantaloid Closi if of Clos , since the extra condition on morphisms 
respects joins. 
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Another category of closure spaces that plays an important role in 
for instance [14,15,20] has as objects all closure spaces {X,C) and as 
morphisms between {Xi,Ci) and {X2,C2) all of the 'continuous' maps 
f : Xi \ K ^ X2 defined on the complement oi K C Xi, that is 
f{Ci{T) \K)^ C2(/(T \ K)) for all T C X. Denoting this category 
as Sp ace , it is easy to see that there is a functor Ext : Sp ace — > Clos 
that is the identity on objects and: 

Ext{f):V{X,)^ViX2):T^{f{x)\xeT\K} 

for a morphism / : {Xi,Ci) (-^2,^2). But the morphisms Ext{f) 
meet the extra condition that Ext{f){{x}) is a singleton or the empty 
set for all X e X. Since this condition is not preserved by joins. S pace 
is not a quantaloid and Ext is not a quantaloid morphism. However, 
Sp ace can be embedded in Clos and this embedding restricts to an 
embedding Sp acc g Closg , where Sp ace g, is the category with those 
objects of Sp ace such that C(0) = and of which all morphisms have an 
empty kernel. The same sort of remark can be made on the categories 
of lattices. The typical category of lattices that one finds in [14,15,20] is 
JCALat : its objects are complete atomistic lattices, its morphisms are 
join complete lattices that send atoms onto atoms or onto the bottom 
(the full subcategory TiSp ace of Sp ace consisting of Ti-closures is then 
equivalent to JCALat — which is exactly the core of the mathematical 
developments in both [14,20]). JCALat can be embedded into JCLat 
as category, simply by a "forgetful functor" U : JCALat JCLat, 
but again it is evidently not true that the join of morphisms U{fi) 
is a morphism U{f), because such a join does not necessarily send 
atoms onto atoms. Of course, this embedding restricts to an embedding 
U : JCALat^ — > JCLat n- where now JCALai f, is the subcategory of 
JCALat of which the morphisms never send an atom to the bottom. 

Example 7 . By an 'intersection system ' we mean a collection of sub- 
sets of a certain set X, ordered by inclusion, closed under intersection. 
Any intersection system is a complete lattice, ordered by set-inclusion, 
thus we can define a quantaloid Intsy s as the full subcategory of JCLat 
of which the objects are intersection systems. Accordingly we construct 
Intsy Sft, as the full subcategory of JCLat^ of which the objects are in- 
tersection systems with bottom element 0. 



Example 8. Setting that W : Clos Intsy s works on (S,C) and 
f G C/og ((I!i , Ci )■ (S2,C2)) respectively as: 

W{f) : ^i(Si) ^ ^2(^2) : F ^ C^UiF)) 

we have defined a full bijective quantaloid morphism. The same is true 
for the obvious sub-functor W : Clos g — > Ints vS(p 
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Proof: Since a closure operator C on a set S can be characterized 
completely by the intersection system J-'{'S) of C-closed subsets, the 
bijectivity is clear. To show that the action of W is functoral and full 
requires some verifications that are analogous to those of the proof of 
Proposition ^. ^^0 
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NOTES 

1. This formulation — discussed with D.J. Moore privately — differs 
from the one in [15] the sense that it does not make any reference to 
the tests that define properties in an operational way [2,15,20,25,26]. 

2. Toclass' is short for 'partially ordered class', being a thin category 
C in which any two different objects are non-isomorphic, wherein we 
write a < 6 if and only if there is (exactly) one morphism from a to 
b. Since Definition |l| makes no reference to the whole of C but only 
to at most set-many elements of C, we can indeed work with a poclass 
rather than a poset for the codomain C The partial ordering on the 
codomain C can be operationally motivated [26] . The fact that C might 
be larger than im{Cpr) is essential: we need to be able to consider one 
C for different S's and Cp^'s, with not coinciding images, allowing the 
joint consideration of the properties of a compound system and those 
of its subsystem. 

3. A functor F : A ^ B_is called isomorphism-dense if for any 5-object 
B there exists some A-object A such that F{A) = B. 
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4. A map is atomically generated when the image of T C E is the 
union of the images of p e E by the underlying atomic map, in this 
case a Sasaki projection. For details we refer to [3]. 



20 



